All Questions
Tagged with algorithmoptimization
13 questions
1vote
0answers
83views
Is a evolutionary algorithm suitable as an alternative for this method?
I found this algorithm in a paper and want to use it, but when the number of sources are more then this approach will have a high computation time. If K_{^}= 10, ...
- 41
1vote
1answer
528views
How to determine if a decision tree is the (globally) optimal tree?
BACKGROUND: When constructing decision trees, the features are selected at various nodes based on whether it optimally splits the samples at that level (i.e., locally) using some user-chosen metric ...
- 1,027
1vote
0answers
200views
Best algorithm for the Word Ladder puzzle
What would be the best performing algorithm to solve the Word Ladder problem, in terms of guaranteed finding of the shortest solution in the shortest possible time? Is it BFS, DFS, A*, IDA* or another ...
0votes
0answers
146views
What is the best algorithm for optimizing profit, rather than making predictions?
I am new to machine learning, so I am not sure which algorithms to look at for my business problem. Most of what I am seeing in tools like KNIME are geared toward making a prediction/classification, ...
1vote
0answers
63views
Which method of tree searching should be used for this board game?
Suppose the following properties of a board game: High branching factor in the beginning of the game (~500) which slowly tends towards 0 at the end of the game Evaluation of the any given board ...
- 111
2votes
2answers
300views
Solving a planning if finding the goal state is part of the problem
I having trouble finding some starting points for solving an occupancy problem which seems like a good candidate for ai. Assume the following situation: In a company I have n cars and m employees. ...
- 21
3votes
1answer
64views
Metrics of quality of parameter space exploration
Considering a black box optimization problem on non-linear, non-convex function where we want to minimize an objective function. One way to assess the quality of an optimizer is to look at the best ...
- 31
-1votes
2answers
3kviews
How can the A* algorithm be optimized?
How can the A* algorithm be optimized? Any references that shows the optimization of A* algorithm are also appreciated.
- 109
2votes
0answers
160views
Is a very powerful oracle sufficient to trigger the AI singularity?
Lets say we have a oracle $S$ that, given any function $F$ and desired output $y$, can find an input $x$ that causes $F$ to output $y$ if it exists, or otherwise returns nil. I.e.: $$S(F, y) = x \...
- 274
10votes
2answers
27kviews
What are the limitations of the hill climbing algorithm and how to overcome them?
What are the limitations of the hill climbing algorithm? How can we overcome these limitations?
- 576
4votes
1answer
65views
How to use MOPSO to align characters vertically?
I need to efficiently align characters vertically using Multi Objective PSO. Alignment is achieved by adding spaces in between a given set of characters. ...
- 253
2votes
0answers
94views
Which features and algorithm could optimize this air-conditioner problem?
Imagine we have 2 air conditioner systems (AA) and 2 "free cooling" systems which mix external and internal air (FC) in a closed box which always tends to warm up. For each system, we have to find ...
- 246
3votes
1answer
413views
Problems getting ADADELTA to converge
I have followed the pseudocode in the ADADELTA paper (top right on page 3), and wrote the following Python code for solving the optimization problem L(x) = x^2: ...
- 313
